Implementing Range Writes in DiskSim Simulator

نویسنده

  • Zhenxiao Luo
چکیده

Writing to disk in a rotationally-optimal manner is challenging. Much of the problem arises from the traditional interface, which demands an exact address for each write. In this project, I change this traditional interface by building what we call Range Writes. A range write takes a data block and a list of possible destination addresses; the disk then internally chooses the best possible address and writes the data to it, returning the address to the caller when finished. In this project, I explore range writes via a system level storage subsystem simulator – DiskSim. I introduce two types of Range Writes: Continuous Range Writes and Discrete Range Writes. I also implement Anticipatory Scheduling in DiskSim. Experimental results show that, with my manually generated workload, Range Write always outperforms Common Write, and with carefully chosen parameters, Range Write could achieve more than 40% improvement over Common Write.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reducing Disk Rotation Delays using Range Writes

Disk I/O is generally considered the bottleneck in memory operations. This is generally due to mechanical limitations (limited disk rotation caps transfer bandwidth), and the general architecture of modern disks (rotating platters accessed by a single head on the arm), which causes a delay on the positioning of the head. Operating systems are generally able to fight the seek delays by writing t...

متن کامل

Performance Analysis of the Disk Subsystem

An important performance measure in client/server systems is the response time, which is defined as the time elapsed between a request and its associated reply. It is composed of service times, where the actual work is done, as well as waiting times for shared resources. Response time in client/server systems is generally limited by how fast data is retrieved from the underlying storage system....

متن کامل

Reducing Disk Latency through Replication

Today’s disks are inexpensive and have a large amount of capacity. As a result, most disks have a significant amount of excess capacity. At the same time, the performance gap between disks and processors has widened to the point that many workloads have become disk bound. To improve the performance of disks, we propose using the excess capacity of disks to replicate blocks. To do this, the disk...

متن کامل

Implementing Byte-Range Locks Using MPI One-Sided Communication

We present an algorithm for implementing byte-range locks using MPI passive-target one-sided communication. This algorithm is useful in any scenario in which multiple processes of a parallel program need to acquire exclusive access to a range of bytes. One application of this algorithm is for implementing MPI-IO’s atomic-access mode in the absence of atomicity guarantees from the underlying fil...

متن کامل

Robust Attitude Control of Spacecraft Simulator with External Disturbances

The spacecraft simulator robust control through H∞-based linear matrix inequality (LMI) and robust adaptive method is  implemented. The spacecraft attitude control subsystem simulator consists of  a  platform, an air-bearing and a set of four reaction wheels. This set up provides a free real-time three degree of freedom rotation. Spacecraft simulators are applied in upgrading and checking the c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007